Ritz Value Localization for Non-Hermitian Matrices
نویسندگان
چکیده
Rayleigh–Ritz eigenvalue estimates for Hermitian matrices obey Cauchy interlacing, which has helpful implications for theory, applications, and algorithms. In contrast, few results about the Ritz values of non-Hermitian matrices are known, beyond their containment within the numerical range. To show that such Ritz values enjoy considerable structure, we establish regions within the numerical range in which certain Ritz values of general matrices must be contained. To demonstrate that localization occurs even for extreme examples, we carefully analyze possible Ritz value combinations for a three-dimensional Jordan block.
منابع مشابه
RICE UNIVERSITY Ritz Values and Arnoldi Convergence for Non-Hermitian Matrices
Ritz Values and Arnoldi Convergence for Non-Hermitian Matrices
متن کاملMajorization Bounds for Ritz Values of Hermitian Matrices∗
Given an approximate invariant subspace we discuss the effectiveness of majorization bounds for assessing the accuracy of the resulting Rayleigh-Ritz approximations to eigenvalues of Hermitian matrices. We derive a slightly stronger result than previously for the approximation of k extreme eigenvalues, and examine some advantages of these majorization bounds compared with classical bounds. From...
متن کاملA Generalization of Saad ' s Theorem
Let (; x) be an eigenpair of the Hermitian matrix A of order n and let (; u) be a Ritz pair from a subspace K of C 2. Saad has given a simple inequality bounding sin \(x; u) in terms of sin \(x; K). In this note we show that this inequality can be extended to an equally simple inequality for eigenspaces of non-Hermitian matrices. ABSTRACT Let (; x) be an eigenpair of the Hermitian matrix A of o...
متن کاملA Classification Ofnon-hermitian Random Matrices
We present a classification of non-hermitian random matrices based on implementing commuting discrete symmetries. It contains 43 classes. This generalizes the classification of hermitian random matrices due to Altland-Zirnbauer and it also extends the Ginibre ensembles of nonhermitian matrices [1]. Random matrix theory originates from the work of Wigner and Dyson on random hamiltonians [2]. Sin...
متن کاملA nested Krylov subspace method to compute the sign function of large complex matrices
We present an acceleration of the well-established Krylov-Ritz methods to compute the sign function of large complex matrices, as needed in lattice QCD simulations involving the overlap Dirac operator at both zero and nonzero baryon density. Krylov-Ritz methods approximate the sign function using a projection on a Krylov subspace. To achieve a high accuracy this subspace must be taken quite lar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 33 شماره
صفحات -
تاریخ انتشار 2012